ALEXANDROV'S APPROACH TO THE MINKOWSKI PROBLEM 



S. S. KUTATELADZE 

Abstract. This article is dedicated to the centenary of the birth of Aleksandr 
j^J} D. Alexandrov (1912-1999). His functional-analytical approach to the solving 

i"^ ■ of the Minkowski problem is examined and applied to the extremal problems 

of isoperimetric type with conflicting goals. 



The Mathematics Subject Classification, produced jointly by the editorial staffs of 
Mathematical Reviews and Zentralblatt fur Mathematik in 2010, has Section 53C45 
"Global surface theory (convex surfaces a la A. D. Aleksandrov)." This article 
surveys some mathematics of the sort. 

Good mathematics starts as a first love. If great, it turns into adult sex and 
happy marriage. If ordinary, it ends in dumping, cheating or divorce. If awesome, 
it becomes eternal. Alexandrov's mathematics is great (see [TJ- [3]). To demonstrate, 
inspect his solution of the Minkowski problem. 

Alexandrov's mathematics is alive, expanding and nourishing for decades. Dido's 
problem in the today's setting is one of the examples. 

The Space of Convex Bodies 

A convex figure is a compact convex set. A convex body is a solid convex figure. 
The Minkowski duality identifies a convex figure S in \R N and its support function 
S(z) := sup{(x,z) | x € S} for z € R N . Considering the members of R N as 
singletons, we assume that R N lies in the set T^y of all compact convex subsets of 
R N . 

The Minkowski duality makes into a cone in the space C(Sjv-i) of continuous 
functions on the Euclidean unit sphere Sn-i, the boundary of the unit ball 3 at. The 
linear span \Yn\ of ~¥n is dense in C(Sn-i), bears a natural structure of a vector 
lattice and is usually referred to as the space of convex sets. 

The study of this space stems from the pioneering breakthrough of Alexandrov 
in 1937 and the further insights of Radstrom, Hdrmander, and Pinsker. 

Linear Inequalities over Convex Surfaces 

A measure fj, linearly majorizes or dominates a measure v on Sn-i provided that 
to each decomposition of Sn-i into finitely many disjoint Borel sets U\, . . . , U m 
there are measures fix, . . . , fi m with sum fj, such that every difference fik — u \u k 
annihilates all restrictions to Sn-i of linear functionals over R N . In symbols, we 
write /i^^Niy. 

Reshetnyak proved in 1954 (cp. [J]) that 

pdfj, > / pdv 
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for each sublinear functional p on R N if fj, > R »v. This gave an important trick for 
generating positive linear functionals over various classes of convex surfaces and 
functions. 

Choquet's Order 

A measure fi affinely majorizes or dominates a measure v, both given on a com- 
pact convex subset Q of a locally convex space X, provided that to each decompo- 
sition of v into finitely many summands V\, . . . , v m there are measures /ii, . . . , fi m 
whose sum is u. and for which every difference /i k — v k annihilates all restrictions 
to Q of afhnc functionals over X. In symbols, /i>AH(Q)' / - 

Cartier, Fell, and Meyer proved in 1964 (cp. [5]) that 

/ fdfi> f !dv 
Jq Jq 

for each continuous convex function / on Q if and only if /i 3>as(Q) j/ - An analogous 
necessity part for linear majorization was published in 1969 (cp. [6]-[8]). 

Decomposition Theorem 

Majorization is a vast subject (cp. [9]). The general form for many cones is as 
follows (cp. QI]): 

Assume that Hi, . . . ,Hn are cones in a vector lattice X. Assume further that 
f and g are positive linear functionals on X . The inequality 

f{h 1 v---wh N ) >j(/nv-v/i w ) 

holds for all hk £ H k (k := 1, . . . , N) if and only if to each decomposition of g into 
a sum of N positive terms g — gi + ■ ■ ■ + gN there is a decomposition of f into 
a sum of N positive terms / = /i + • • • + /jv such that 

fk(h k ) > g k (h k ) (h k €H k ; k :=!,..., N). 



Alexandrov Measures 

Alexandrov proved the unique existence of a translate of a convex body given its 
surface area function, thus completing the solution of the Minkowski problem. Each 
surface area function is an Alexandrov measure. So we call a positive measure on 
the unit sphere which is supported by no great hypersphere and which annihilates 
singletons. 

Each Alexandrov measure is a translation-invariant additive functional over the 
cone Yn. The cone of positive translation- invariant measures in the dual C'(Sn-i) 
of C(Sn^i) is denoted by s^m- 

Blaschke's Sum 

Given y, rj £ fx, the record y= R jvt) means that y and rj are equal up to trans- 
lation or, in other words, are translates of one another. So, = r n is the associate 
equivalence of the preorder > K « on of the possibility of inserting one figure into 
the other by translation. 

The sum of the surface area measures of y and rj generates the unique class y^rj 
of translates which is referred to as the Blaschke sum of y and rj. 
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There is no need in discriminating between a convex figure, the coset of its 
translates in Yn/R n , and the corresponding measure in s^jq. 



Comparison Between the Structures 



Objects 


Minkowski's Structure 


Blaschke's Structure 


cone of sets 
dual cone 
positive cone 
linear functional 
concave functional 
convex program 
operator constraint 
Lagrange's multiplier 
gradient 


n 

ViiiN: ■), breadth 
yVJV(.) 

isoperimetric problem 
inclusion-like 
surface 

Vi% •) 


srf N 

a/* 

Vi(-,3jv), area 

y(N-l)/N(\ 

Urysohn's problem 
curvature- like 
function 

Vi(-,y) 



The Natural Duality 

Let C(Sn-i)/^ n stand for the factor space of C(Sn-i) by the subspace of all 
restrictions of linear functionals on IR^ to SV-i- Let [sfa] be the space s^n — 
of translation-invariant measures, in fact, the linear span of the set of Alexandrov 
measures. 

C(Sn-i)/^ n and [s&n\ are made dual by the canonical bilinear form 

(/ e C(S N ^)/R N , n e [ef N ]). 
For y G T^/IR^ and r) e jz/jv, the quantity (y, t)) coincides with the mixed volume 

Solution of Minkowski's Problem 

Alexandrov observed that the gradient of V(-) at y is proportional to and 
so minimizing (•, fi) over {V = 1} will yield the equality fi = by the Lagrange 
multiplier rule. But this idea fails since the interior of ~¥n is empty. The fact that 
DC-functions are dense in C(Sn-i) is not helpful at all. 

Alexandrov extended the volume to the positive cone of C(Sn- i) by the formula 
V(f) '■= (/>/ x ( co (/))) with- co(f) the envelope of support functions below /. The 
ingenious trick settled all for the Minkowski problem. This was done in 1938 but 
still is one of the summits of convexity. 

In fact, Alexandrov suggested a functional analytical approach to extremal prob- 
lems for convex surfaces. To follow it directly in the general setting is impossible 
without the above description of the polar cones. The obvious limitations of the 
Lagrange multiplier rule are immaterial in the case of convex programs. It should 
be emphasized that the classical isoperimetric problem is not a Minkowski convex 
program in dimensions greater than 2. The convex counterpart is the Urysohn 
problem of maximizing volume given integral breadth |10j . The constraints of in- 
clusion type are convex in the Minkowski structure, which opens way to complete 
solution of new classes of Urysohn- type problems (cp. [T2"]). 
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The External Urysohn Problem 

Among the convex figures, circumscribing yo and having integral breadth fixed, 
find a convex body of greatest volume. 

A feasible convex body y is a solution to the external Urysohn problem if and 
only if there are a positive measure \i and a positive real a £ R + satisfying 

(1) <5A i (3A f )>iR«M(?) 

(2) V(i) + ±J SN _Jdu. = aV 1 (} N ,f); 

(3) f(z) = yo(z) for all z in the support of /x. 

Solutions 

If yo = $n-i then y is a spherical lens and /i is the restriction of the surface area 
function of the ball of radius a 1 /^ -1 ) to the complement of the support of the lens 
to Sn-i- 

If yo is an equilateral triangle then the solution y looks as follows: 




y is the union of yo and three congruent slices of a circle of radius a and cen- 
ters O1-O3, while [i is the restriction of ^(32) to the subset of S\ comprising the 
endpoints of the unit vectors of the shaded zone. 

Symmetric Solutions 

This is the general solution of the internal Urysohn problem inside a triangle in 
the class of centrally symmetric convex figures: 




Current Hyperplanes 

Find two convex figures y and fj lying in a given convex body y Q , separated by 
a hyperplane with the unit outer normal zo, and having the greatest total volume 
of y and Fj given the sum of their integral breadths. 
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A feasible pair of convex bodies y and fj solves the internal Urysohn problem with 
a current hyperplane if and only if there are convex figures y and rj and positive 
reals a and (3 satisfying 

(1) ? = ?#«3a; 

(2) rj = X)#a iN ; 

(3) > fcz , mO) > z^-^; 

(4) y(z) = t (z) for all z e spt(y) \ {z }; 

(5) Fj(z) = Zo(z) for all z g spt(y) \ {— z }, with spt(y) standing for the support 
of y, i.e. the support of the surface area measure ^(y) of y. 

Is Dido's Problem Solved? 

From a utilitarian standpoint, the answer is definitely in the affirmative. There 
is no evidence that Dido experienced any difficulties, showed indecisiveness, and 
procrastinated the choice of the tract of land. Practically speaking, the situation in 
which Dido made her decision was not as primitive as it seems at the first glance. 

Assume that Dido had known the isoperimetric property of the circle and had 
been aware of the symmetrization processes that were elaborated in the nineteenth 
century. Would this knowledge be sufficient for Dido to choose the tract of land? 
Definitely, it would not. The real coastline may be rather ragged and craggy. The 
photo snaps of coastlines are exhibited as the most visual examples of fractality. 
From a theoretical standpoint, the free boundary in Dido's planar problem may 
be nonrectifiable, and so the concept of area as the quantity to be optimized is 
itself rather ambiguous. Practically speaking, the situation in which Dido made 
her decision was not as primitive as it seems at the first glance. Choosing the tract 
of land, Dido had no right to trespass the territory under the control of the local 
sovereign. She had to choose the tract so as to encompass the camps of her subjects 
and satisfy some fortification requirements. Clearly, this generality is unavailable 
in the mathematical models known as the classical isoperimetric problem. 

Nowadays there is much research aiming at the problems with conflicting goals 
(cp., for instance, |13)b One of the simplest and most popular approach is based 
on the concept of Pareto-optimum. 

Pareto Optimality 

Consider a bunch of economic agents each of which intends to maximize his own 
income. The Pareto efficiency principle asserts that as an effective agreement of 
the conflicting goals it is reasonable to take any state in which nobody can increase 
his income in any way other than diminishing the income of at least one of the other 
fellow members. Formally speaking, this implies the search of the maximal elements 
of the set comprising the tuples of incomes of the agents at every state; i.e., some 
vectors of a finite-dimensional arithmetic space endowed with the coordinatewise 
order. Clearly, the concept of Pareto optimality was already abstracted to arbitrary 
ordered vector spaces. 

By way of example, consider a few multiple criteria problems of isoperimetric 
type. For more detail, see [T4"] . 

Vector Isoperimetric Problem 

Given are some convex bodies t)i, • ■ • , t)Af- Find a convex body y encompassing 
a given volume and minimizing each of the mixed volumes V\(i, t)i), . . . , Vi(y, Qm)- 
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In symbols, 

f e4v; p(t) >p(f); ( (t)i, ?),..., (t)M,?)) -> inf . 

Clearly, this is a Slater regular convex program in the Blaschke structure. 

Each Pareto-optimal solution y of the vector isoperimetric problem has the form 

y = aitji H h a m t) m , 

where a±, . . . , a m are positive reals. 

The Leidenfrost Problem 

Given the volume of a three-dimensional convex figure, minimize its surface area 
and vertical breadth. 

By symmetry everything reduces to an analogous plane two-objective problem, 
whose every Pareto-optimal solution is by 2 a stadium, a weighted Minkowski sum 
of a disk and a horizontal straight line segment. 

A plane spheroid, a Pareto-optimal solution of the Leidenfrost problem, is the 
result of rotation of a stadium around the vertical axis through the center of the 
stadium. 



Internal Urysohn Problem with Flattening 

Given are some convex body yo € Yn and some flattening direction z G Sjv-i- 
Considering y C yo of fixed integral breadth, maximize the volume of y and min- 
imize the breadth of y in the flattening direction: y G "^jv; y C yo; (y,3Ar) > 
(?,3iv); (-;>(?),&* (?))—*- inf._ 

For a feasible convex body y to be Pareto-optimal in the internal Urysohn prob- 
lem with the flattening direction z it is necessary and sufficient that there be positive 
reals a, (3 and a convex figure y satisfying 

Mf) = + «M3n) + P{£z + £-z); 
t(z)=M z ) ( z e spt(^(y)). 

Rotational Symmetry 

Assume that a plane convex figure yo € ^2 has the symmetry axis A g with gen- 
erator z. Assume further that yoo is the result of rotating y around the symmetry 
axis Ag in R 3 . 

y is a convex body of rotation around A?; 

y ^ yoo; (3jv,?) > {}N,i); 
(-P(y),6 s (f))-^inf. 

Each Pareto-optimal solution is the result of rotating around the symmetry axis 
a Pareto-optimal solution of the plane internal Urysohn problem with flattening in 
the direction of the axis. 
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Soap Bubbles 

Little is known about the analogous problems in arbitrary dimensions. An es- 
pecial place is occupied by the result of Porogelov (cp. who demonstrated that the 
"soap bubble" in a tetrahedron has the form of the result of the rolling of a ball 
over a solution of the internal Urysohn problem, i. e. the weighted Blaschke sum 
of a tetrahedron and a ball. 

The External Urysohn Problem with Flattening 

Given are some convex body yo G ^/v and flattening direction z £ Sjv-i- Con- 
sidering x D fo °f fixed integral breadth, maximize volume and minimizing breadth 
in the flattening direction: y g V N ; p y ; (?,3jv) > %In)\ (-p(f), h(t)) — inf. 

For a feasible convex body f to be a Pareto-optimal solution of the external 
Urysohn problem with Rattening it is necessary and sufficient that there be positive 
reals a, /3, and a convex figure y satisfying 

H(f) + /x(y) > R jva / u(3 A r) + /3(£ f + £- S )] 

V{f) + Ui(y,y) = aV^f) + 

y(z)=y (z) (z e spt( / u(y)). 

Optimal Convex Hulls 

Given rji, . . . , t) m in R N , place yj, within t)fe, for k := 1, . . . , to, maximizing the 
volume of each of the yi , . . . , y m and minimize the integral breadth of their convex 
hull: 

U c r) fe ; (-p(yi),. . . ,-p(y m ), (co{yi, . . . ,y m },3jv)) — >- inf . 

For some feasible y~i , . . . , y m to have a Pareto-optimal convex hull it is necessary 
and sufficient that there be a\, . . . , a m R + not vanishing simultaneously and positive 
Borel measures fii,..., [i m and v>i, . . . , v m on Sn-i such that 

h = m(3at); 

Fit (2) = rjfc(z) (z G spt(/ifc)); 
Q-kVifk) = Vk + Vk {k :=!,..., m). 
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